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1 Introduction 



Khovanov constructed in [5] a family of rings H^, for n > which is a 
categorification of Inv(n), the space of f/g(s/2)-invariants in V"®^". These rings 
lead to an invariant of (even) tangles which to a tangle assigns a complex of 
(if", if '")-bimodules, up to chain homotopy equivalence. Khovanov and the 
author IJ built subquotients of if " and used them to categorify the action 
of tangles on V®^. The same rings were also introduced by Stroppel jUj. 

In this paper, we extend the construction of these arc rings A^''^~^ and give 
a categorification of level two representations of Uq{sljq). In section 2 we 
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review the definition of tlie arc rings A"'~'^'^ and construct tlie rings A^''' 
witli two platforms of arbitrary sizes k and /. We show that they lead to 
a tangle invariant which is functorial under tangle cobordisms. Then in 
section 3 we compute the centers of A^'^ and relate them to the cohomology 
rings of Springer varieties. Finally, in section 4, we categorify level two 
representations of Uq{slj\f) using the rings v4^'°. 

Fix a level two representation V of Ug{sl]\f) with the highest weight Ug + Uk+s- 
There is a decomposition of V into weight spaces V = ©V"^. A weight yU is 

called admissible if it appears in the weight space decomposition of V. Denote 
by C the direct sum of categories of A^^^^ -modules over admissible /i, where 
m(/i) is a non-negative integer depending only on /i. The Grothendieck group 
of the category of A,^^^^ -modules is naturally isomorphic to V^. The exact 
functors Si, Ti introduced by Khovanov and Huerfano in jlj naturally extend 
to exact functors on C which categorify the actions of Ei^Fi G Uq{slN) on V. 

Acknowledgements: I would like to thank Mikhail Khovanov for recom- 
mending this problem and too many helpful conversations and suggestions. I 
am also very grateful to Robin Kirby for his kindness, guidance and support. 



2 Generalization of the arc ring 

2.1 Arc ring ^"-^'^ 

We first recall the definition of i?" from (H]. Let ^ be a free abelian group of 
rank 2 spanned by 1 and X with 1 in degree —1 and X in degree 1. Assign 
to ^ a 2-dimensional TQFT JF which associates A'^'^ to a disjoint union of 
k circles. To the "pants" cobordism corresponding to merging of two circles 
into one, associates the multiplication m : A ^ A 

1^ = 1, IX = X1 = X, X^ = 0. (1) 

To the "inverse pants" cobordism corresponding to splitting of one circle into 
two, JF associates the comultiplication A : A ^ A® A 

A(l) = 1®X + X® 1, A{X)=X(g)X. (2) 

To the "cup" and "cap" cobordisms corresponding to the birth and death 
of a circle, associates the unit map l : Z ^ A and trace map e : A ^ 1^ 
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respectively 

6(1) = 1, e{l)=0, e{X) = l. 



Let -B" be the set of crossingless matchings of 2n points. For a, b G B"' 
denote by W{b) the reflection of b about the horizontal axis, and by W{b)a 
the closed 1-manifold obtained by closing W{b) and a along their boundaries. 

J-'{W{b)a) is a graded abelian group isomorphic to , where / is the set 
of circles in W{b)a, see figure [T] 



b 

W{b) 



W{b)a 





Figure 1: Gluing in . 



For a,be B"" let 

,{R^)a = J'{W{b)a){n}. 
and define if" as the direct sum 

a,b 

where {n} denotes the action of raising the grading up by n. Multiplication 
maps in iJ" are defined as follows. We set = if x G b{H"')a, y G c{.H'^)d 
and a. Multiplication maps 

are given by homomorphisms of abelian groups 

T{W{b)a)®J^{W{a)c) J^{W{b)c), 

which are induced by the "minimal" cobordism from W{b)aW{a)c to W{b)c, 
see figure El 

Now we recall the definition of the subquotients of if" from Ij. For each 
n > and < k < n, define B"^'^'^ to be the subset of B^ where there 
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m o (id (g) m) o (id^ ig) m) 
_4»4 . _4 




are no matchings among the first n — k points and among the last k points. 
Figure El shows B^'^. We put two "platforms", one on the first n — k points 
and one on the last k points to indicate that these endpoints are special. The 
n points lying in between the two platforms are called "free points" . 

Define A'^"''''' by 

^„_fc,fcdef ^ J^{W{b)a){n}. (3) 

j^n-k,k gj^g inside if" as a graded subring which inherits its multiplication 
from if". 

For a, 6 G B"'~'''^, call a circle in W{b)a type I if it is disjoint from platforms, 
type II if it intersects at least one platform and intersect each platform at 
most once, and type III if it intersects one of the platforms at least twice (see 
figure EJ. An intersection point between a circle and a platform is called a 
"mark" . 
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Figure 4: 3 types of circles. 



Ring A" '^''^ has a two-sided graded ideal /" ''''' C A" Ring ^''^ is 
defined as the quotient of A^~^'^ by the ideal /"-^•'^ 

j^—k,k dcf ^n—k,k ^ jn—k,k 



A" '^''^ naturally decomposes into a direct sum of graded abelian groups 

j^n-k,k ^ ^ 

By taking the direct product over all < /c < n, we collect the rings A^'^'^ 
together into a graded ring A^ 



def J~J ^n—k,k 
0<k<n 

As a graded abelian group, A"- is the direct sum of A^~^'^, over < A; < n. 
See jS] and P for more details on if" and its subquotients. 



2.2 Generalization of ^'^ 



We call the triple (ra, /c, /) coherent \k — l\ < n and n + k + l = (mod 2). For 
each coherent triple (n, k, I) define B^'^ to be the subset of ijC^+'^+O/s -ft^here 
there are no matchings among the first k points and among the last / points. 
Put one platform on the first k points and one on the last / points. Note 
that 5°;° = 5" and B^-'''^ = 5'""'='^ 

Define A^'' by 

A'J'=' © :Fmb)a){^^^±^}. (5) 
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Just like A^~^'^, is a graded subring of H'^ and inherits its multiplication 
from if". The ideal /^'' C A^J is defined exactly as that of A^~^'^. For 
a,b & if W{h)a contains at least one type 111 circle, set b{In^)a = 

J-'{W{b)a){n}. If W{b)a contains only circles of type 1 and type 11, we write 
J^{W{b)a) — A^'^ (8) A^^ in which type II circles correspond to the first i 
tensor factors, and define b{In^)a as the span of 

yi®---® yt-i ® X ® yt+i ® ■ ■ ■ ® yi+j E ® = J^{W{b)a), 

where 1 < t < i and yg G {1, X}. By taking the direct sum over all a, 6 e 5^'' 
we get a subgroup of ^4^'' 

a,beBy 

It's easy to show that /^'Ms a two-sided graded ideal of A^'K Ring A^'' is 
defined as the quotient of A^'^ by the ideal 7^'' 

^^'' = ^^W- (6) 

If W{b)a contains a type III circle then a (-4""''''^);, = 0. Otherwise, group 
^^yi^n-k,k^^ is free abehan of rank 2* °^ ^^p'' ^ cucics^ Assuming that W{a)b 
contains m circles in which the first i of them are of type II, a{^n^)b has a 
basis of the form 

1 • • • (8) 1 (8) Oj+i (g) • • • (8) a^, 
where G {1, X} for all i + 1 < s < m. 

There is a natural decomposition of A!^'^ into a direct sum of graded abelian 
groups 

Ak,l — ( Ak,l\ 

a,beBy 

where 

a{A'J)b = HW{a)b){^^-^^}/M'n% 

Let P^'\a), or simply P(a), for a G B^, be a left 74^''-module given by 

P(a)= © 6(^"-''')a- 

beB^'' 

A^'' decomposes into a direct sum of left A^^'^-modules 

A^''= © p(a). 

a&Bn' 
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P(a) is left projective since it is a direct summand of the free module A^'^ 
Actually, any indecomposable left projective A^''-module is isomorphic to 
P{a){s} for some a G B^''- and s G Z. 

Here are some basic facts about the ring A^'^: 

• A'^'^ = All''. Reflecting a dia gram in B^'' about a vertical axis produces 
a diagram in -B^'^. It leads to an isomorphism of sets B^'' = Bli'' which 
induces an isomorphism of rings A'^' = A'^ and of the quotient rings 

Ak,l ~ Al,k 
— ■ 

• The minimal idempotents in A'^^ are !„ =^ i®(n+k+i)/2 ^ ^{^A^^)a. The 
unit element 1 of A^' is the sum of over all a G -B^'': 1 '= '^^^^k.i !„. 

• A^'' sits inside ^4^+^'^+^ as a subring. This inclusion stabilizes when 
k + l>n. In particular we have: A^'"-'^ ^ ^ ^fc+2,n-fc+2 ^ 

Proposition 1. The rings A^^ are symmetric and, therefore, Frobenius over 
Z. 

The proof is similar to j,5j proposition 32. 
2.3 Flat tangles and bimodules 

Denote by -B™ the space of flat tangles with m top endpoints and n bottom 
endpoints. For simplicity we assume that the top and bottom endpoints 
lie on M X {1} and M x {0}, and have integer coefficients 1,2, ■■ ■ ,m and 
1, 2, ■ ■ ■ ,n respectively. Figure El shows two elements in B^. 

To a flat tangle T G -B™ we would like to assign a bimodule over algebras A!^'' 
and A^ where both {njc, I) and (m, s,t) are coherent triples and k — l = s—t. 
Define a graded (^4^*, y4^'')-bimodule jr(T) by 

?{T) = © ,^(T),, 

where 

^HT), = HW{c)Th){'^±^}. 
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The plane diagram W{c)Tb is not a union of circles if k ^ s. In that case we 
close it in the obvious way before applying the functor !F (see figure E)) • The 
left action x JF(T) — > JF(T) comes from maps 

J^{W{a)c) X ,^(T)5 ^ aHT)b, 
and the right action JF(T) x A^'' — > JF(T) comes from maps 

e^(T)5 X J^{W{b)a) ^ e-?(T),. 
Both maps are induced by the obvious "minimal cobordism" (see figure |2I). 




W{c)Tb Vertical lines added closure of W{c)Tb 

Figure 6: Closing W{c)Tb. 



Now define a subgroup bI(T)a of b^(T)a as follows. Set hI{T)a = bJ-'{T)a if 
W{b)Ta contains a type III arc. Otherwise, assuming that J-'{W{b)Ta) = 
A'^^ in which type II circles correspond to the first i tensor factors, set i,I{T)a 
to be the span of 

Ml ® ■ ■ ■ ® O X (g) Uj+i (g) • ■ ■ (g) M,. G J^{W{b)Ta) = 
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where 1 < J < i and Ue G {1,X} for each 1 < e < r, e 7^ j. By taking the 
direct sum we get a subgroup 

aeB^^ ,b€B„' 

I(T) is in fact a subbimodule of JF(T) and we can define JF(T) to be the 
quotient bimodule 

J^(T) = ?{T)/I{T). 

It's easy to show that the action of /^'' on JF(T) is trivial (see P), thus the 
(A^*, 74j;'')-bimodule structure on JF(T) descends to an (A^*, 74j;'^)-bimodule 
structure. 

Proposition 2. An isotopy between Ti,T2 G induces an isomorphism 
of himodules J^(Ti) = J^(T2). Two isotopies between Ti and T2 induce equal 
isomorphisms iff the bisections from circle components of Ti to circle compo- 
nents 0/T2 induced by the two isotopies coincide. 

The proof is similar to that in [S]. 

Cobordisms between fiat tangles induce bimodule maps (see figure [7j): 

Proposition 3. Let Ti,T2 G and S a cobordism between Ti and T2. 
Then S induces a degree ^^-j^ — xiS) homomorphism of {Af^ , A'l^''')-bimodules 

^(5):^(Ti)^^(T2), 

where x{S) is the Euler characteristic of S. 

Proof. It follows from the definition that ?{T{) = ©J^(Vr(6)Tia){^^} 

a,b 

and ^(Ts) = ®J^{W{b)T2a){^^^}, where the sum is over all a G B^'^ 

a,b 

and b G B^. The surface S induces a homogeneous map of graded abelian 
groups J^{W{b)Tia) — ^ J-'{W{b)T2a). Summing over all a and b we get a ho- 
momorphism of (A^'', yl^*)-bimodules ^^^(5") : J^{Ti) ^(^2). The grading 
assertion follows from the fact that x{S') = x{S) — It's easy to show 

that ^^(5") takes 1{T\) into liT'i). See P for details. □ 

Proposition 4. Isotopic (rel boundary) surfaces induce equal bimodule maps. 

Proposition 5. Let Ti,T2,T3 G -B™ and Si, S2 be cobordisms from Ti to T2 
and from T2 to T3 respectively. Then J^{S2)J^{Si) = J^{S2 o ^i). 
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Figure 7: Cobordism induces bimodule map 



Proofs of the above two propositions are similar to those in 

Two coherent triples (n, k, I) and (m, s, t) are called compatible if either k+l = 
n, s + t = m, t = l + 01 k = s, I = t. Also, a (A^*, A J^'') -bimodule is 
called compatible if (n, k, I) and (m, s, t) are compatible. 

Proposition 6. Let T G -B™, bimodule J^{T) is projective as a left A^- 
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module and as a right A^''- -module if {n,k,l) and {m,s,t) are compatible. 

Proof. Ignore all the grading shifts. The bimodule ^(T) is isomorphic, as 
a left A^*-module, to the direct sum Q)^^^k,iJ^{Ta). To prove JF(T) is left 
projective it suffices to prove that T{Ta) is left projective for all a G -B^'^ 
Fix any a G B^K In general, Ta is a union of circles and arcs. With all 
circles removed, Ta is isotopic to some a' G (see figure |H1). 




Ta a' e B^^ 



Figure 8: Deformation of Ta. 



Case 1: k = s and I = t. In this case, assuming there are c circles in Ta, 
T{Ta) = { © T{W{h)Ta))®A®'={ © T{W{h)a')) ® A®'. 

By definition © J^(W{h)a') = P^^{a'), therefore J-'{Ta) is left projective. 

Case 2: k + l = n, s + t = m, t = l + Without loss of generality 

we assume that m < n. Let G = The case B = is proved in case 

1. Suppose the statement is true when Q < d. Consider any T G -B™ and 
a G B^^ such that ^^-^ = d + 1. There exists at least one "cap" in T which 
connects two bottom endpoints since n > m. Pick a cap c which has no other 
bottom endpoints of T between its two feet. After gluing a to T, either there 
is an arc in a connecting the two platforms, or both feet of c is connected to 
the platforms since k + I = n. Therefore there is always an arc connecting 
the two platforms in Ta. By definition of the arc ring, the two far ends of 
the two platforms are then connected by an arc e. When closing the graph 
W{b)Ta for some b G B^ we need to add d + l arcs since t < I (see figure IH)). 
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Denote the topmost added arc by /. The arcs e and / form a type II circle g 
which encloses the rest of W{b)Ta. We can remove g from W{b)Ta for any 
b G since it contributes nothing to J-'{W{b)Ta), and then reduce to the 
case Q = d. The proposition follows by induction. □ 

Proposition 7. Let Ti G Bp, T2 G 5™, J^(Ti) a compatible (A^''', A^'')- 
bimodule, and J-'(T2) a compatible {Af^, A^''^) -bimodule. Then there is a 
canonical isomorphism of {Af^, A^^)-bimodules 

Proof. It follows from proposition IHl that W{a)T2 is a projective right A^- 
module and Tib is a projective left ^^'''-module for a G B^ and b G -B^''. The 
proof in theorem 1 therefore works in our case without any changes. □ 

Remark: Compatible triples fall into two different types. A pair of coherent 
triples (n, /c, /) and (m, s, t) are called "T-compatible" ii k + I = n., s + t = 
m, t = I + ^^^^Y^, and "F-compatible" if k = s, I = t. Similarly, call a 
{Ay, A^*)-bimodule T-compatible (F-compatible) if (n, k, I) and (m, s, t) are 
T-compatible (F-compatible). If two flat tangles Ti and T2 belong to the 
same type, T2T1 is then compatible and also belongs to that type. Therefore 
we can compose as many fiat tangles as we want within the same type. 
However, if Ti and T2 belong to different types their composition T2T1 may 
not be compatible. 

Now consider only F-compatible triples and bimodules. For each n such that 
(n, k, I) is coherent, denote by A^-mod the category of finitely-generated 
graded left 74,^'^-modules and module maps. For each T G -B^, tensoring 
with the {A'y, A^'')-bimodule JF(T) is an exact functor from A^-mod to 
^^'-mod. A cobordism 5* between two fiat tangles Ti,T2 G B^^ induces a 
homomorphism J-'{S) of (A,^', y4^'')-bimodules. The following proposition is 
a summary of this section. 

Proposition 8. Bimodules J-'{T) and homomorphisms J-'{S) assemble into 
a 2-functor from the 2-category of flat tangle cobordisms to the 2-category of 
natural transformations between exact functors between A^-mod. 

2.4 Tangles and complexes of bimodules 

An (m, n)-tangle L is a proper embedding of ^^-^ oriented arcs and a finite 
number of oriented circles into x [0, 1] such that the boundary points of 
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arcs map to 



{1,2, ...,n} X {0} X {0},{l,2,...,m} x {0} x {1}. 

A plane diagram of a tangle is a generic projection of the tangle onto Mx [0, 1]. 

Fix k and I throughout the rest of this section. We would like to define a 
tangle invariant using the rings A^'K The construction follows the same line 
as in pp. The sizes of the platforms don't matter. We will state the results 
here for completeness and refer readers to pi and [5] for details. 

Fix a diagram D of an oriented (m, n)-tangle L. We define the complex of 
(A^^, y4^'')-bimodules J-'{D) associated to D inductively as follows. 



If D has no crossings (therefore a fiat tangle), J-'{D) is just the complex 

^ J^{D) 0, 

where T{D), sitting in cohomological degree zero, is the bimodule as- 
sociated to the flat tangle D. 

If D has one crossing, consider the complex J^{D) of {A'^, A^'')-bimodules 

^ ^p(O)) ^ J^{D{1)){-1} 

where D{i),i = 0, 1 denotes the i-smoothing of the crossing, d is in- 
duced by the "saddle" cobordism (see figure IHI), and JF(L)(0)) sits in 
the cohomological degree zero. 

To a diagram with t + 1 crossings we associate the total complex !F{D) 
of the bicomplex 

^(/^(co)) ^ ^(D(ci)){-1} ^ 

where D{ci),i = 0, 1 denotes the i-smoothing of a crossing c of D. 

Finally, define J^{D) to be T{D) shifted by [x{D)]{2x{D) - yiD)}, 
where x{D) counts the number of negative crossings and y{D) counts 
the number of positive crossings (see figure IHl). 



Figure fTUl shows a complex of bimodules associated to a (2, 2)-tangle. Each 
arrow is induced by the saddle cobordism and the sign on each arrow indicates 
the sign of each map in the total complex. 
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Saddle cobordism 



Figure 9: Two smoothings of a crossing. 




Homological grading: —3 —2 —1 



Figure 10: A total complex associated to a (2, 2)-tangle. 



Theorem 1. If Di and D2 are two diagrams of an oriented {m,n)-tangle L, 
the complexes J^(-Di) and J-'{D2) of graded {A^ , A^'-)-himodules are chain 
homotopy equivalent. 

The following proposition is a special case of the more general theorem El in 
section 3. 

Proposition 9. The only invertible degree zero central elements in A^^ are 
±1 

Z*{A^J) = {±1}. 
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We now extend our invariant to oriented tangle cobordisms. Let be a 
movie presentation of a cobordism between two (m, n)-tangles. S is thus a 
sequence of Reidemeister moves and handle moves. Each consequent pair of 
frames corresponds to a homomorphism which is an isomorphism for each 
Reidemeister move, and is induced by l, e, m, or A for each handle move. 
The composition of these homomorphisms gives us a homomorphism 

J^{S) : J^{D) — > T{D'), 

where D and D' are the first and the last frame in the movie S. It follows from 
propositioninithat J^{S) = ±JF(5") if S and 5" are two different presentations 
of the same cobordism. To summarize, we have the following: 

Proposition 10. Complexes T{T) of himodules and homomorphisms -^J^{S) 
assigned to diagrams of tangle cobordisms assemble into a projective 2-functor 
from the 2-category of oriented tangle cobordisms to the 2-category of natu- 
ral transformations between exact functors between homotopy categories of 
complexes of graded A'^'^ -modules. 

Remark: The projective Grothendieck group Kp{A^^ — gmod) of the cate- 
gory of finitely-generated graded projective A^''-modules is a free q~^]- 
module with a basis [P^' (a)], a G B^^K There is a natural way to identify 
Kp{A^J - gmod) with a Z[g, g~i]-lattice of Hom(Vfc ® Vu V®") 

Kp{A^J - gmod) C = Eom{Vk ® Vi, V«"), (7) 

where V is the fundamental 2-dimensional representation of Uq{sl2) and Vi 
is the irreducible {i + l)-dimensional representation of Uq{sl2)- Under this 
isomorphism the basis [P^''(a)] gose to dual canonical basis of 

Hom(\4 ® Vu V^®") = Inv(V; ® ® V®") = In^iVk ®Vi® V^®"). 

Denote by /C(>V) the category of bounded complexes of objects of an abelian 
category W up to chain homotopies. For each (m, r;,)-tangle T, it follows from 
propositioninithat the complex of bimodules JF(T) consists of right projective 
bimodules. Therefore the tensor product with T{T) is an exact functor from 
/C(A^'' — gmod) to /C(A^' — gmod) which induces a homomorphism [J^(T)] 
of Z[g, g^^]-modules 

K,{A^/ - gmod) K,{A';;! - gmod). 

Direct computation shows that under the isomorphism ((7j) they give the 
standard action of tangles on Inv(Vfc ®Vi® V"®"). 



15 



3 The center of 



We prove in this section that the center of the ring A^'' is isomorphic to the 
cohomology ring of B^^^^^^- Recall that i3cri,(72 denotes the Springer variety 
of complete flags in C" stabilized by a fixed nilpotent operator with two 
Jordan blocks of sizes o"i and a2 respective]^. Following from Khovanov's 
construction in [7], we introduce the space S and use it as a bridge to link 
the center of A^'' and the cohomology rings of Springer varieties. Without 
loss of generality, we assume throughout this section that n>m, n + m = 
mod 2, and < I — k < n (note that A^'' is trivial ii I — k > n ). The proofs 
in this section rely heavily on 

Theorem 2. The center of A^^ is isomorphic to the cohomology ring of 
B 

where ai = ""^^"^ and a2 = ^^^-|±^ . 

Denote by S the 2-sphere and let p be the north pole of S. Let S^'^ be 
the direct product of n spheres 

Sx^'^£ S X S X ■■■ X S . 

' V ' 

n 

Label the n free points of B^''- by 1,2, ■■ ■ ,n from left to right. For each 
a G By define a submanifold Sa G S*^" consisting of sequences (xi, ■ ■ -Xn), 
Xi G S*, such that Xi = Xj whenever {i,j) is a type I arc in a, and Xg = p ii 
s is connected to a platform. Let be the subspace of S*^" which is the 
union of all Sa 

S'n'= U 

When there is no confusion we write S instead of S^. 

Note that the cohomology ring of Sa is isomorphic to the ring and 
the cohomology ring of Sa H Sb, viewed as abelian group, is isomorphic to 
a(y4^'')f,. These observations lead to the following: 

Theorem 3. The center of is isomorphic to the cohomology ring of S 

Z^A^) = H*{S,Z). 
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Proof. Denote by H(Y) the cohomology ring of the space Y with integer 
coefficients. As noted above, we have H{Sa) — a(^nOa H{Sa H Sb) — 
a(A^'')b. The second isomorphism allows us to make a{Ay)h into a ring with 

unit 1 = 1^ e J^{W{b)a) ^ A^'. 

We have natural ring homomorphisms induced by inclusions 
and also 

which are given by x i— Xa^b and x ^— alfeX. Assemble all these together we 
get a commutative diagram of ring homomorphisms 

HiS) Eqiij) > UH{Sa) YlHiSaHSb) 

a a^b 



ZiA'J) Eq(7) > na(^^'% na(A^'0. 

a a^^fe 

where 

i' = '^{^a;a,b + '^b;a,b) and 7 = ^(7a;a,fe + lb;a,b) ■ 
a^b aj^b 

Eq(a) is the equalizer of the map a (see pj). For example, Eq{ip) is a subring 
of Y[H{Sa) consisting of Xaha such that if ha G H{Sa) and /i^ G H{Sb) then 

a 

their images in H{Sa H Sf,) under are equal. 

For Wx G write a; as bgs*.' a^b- Assuming x is central we have 
xlbla = Uxla = aXb- Therefore aa;^ = if a 7^ 6. So x = Y^^a^a is 
central if and only if {aXa){,a^b) = {a^b){bXb), which means Z^A^) = Eq(7). 
The ring homomorphism H{S) YlH{Sa) factors through Eq[^p). To prove 

a 

theorem 2 it suffices to show that r is an isomorphism. 

For a, 6 G write a — 6 if there exists a "horizontal merging" of two arcs 
(see figure HD). Introduce a partial order on by setting a ^ 6 if there 
is a chain of arrows a ai ^ ■ ■ ■ am ^ b. Extend this partial order 
arbitrarily to a total order < on B^'K See figure^] for arrow relations and 
ordering of B^'^ {ai < aj iff i < j). 
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Horizontal merging 



Vertical merging 




Figure 11: Horizontal and vertical mergings of two arcs. 




Figure 12: Arrow relations and ordering of -85'^. 



We would like to construct a cell decomposition of Sa- Associate a decorated 
graph F to a G -B°'™ as follows (see figure ^1 for an example): 

• Each type I arc Xi in a corresponds to a "hollow" vertex i in F. 

• Each type II arc xj in a corresponds to a "solid" vertex j in F. 

• Two vertices i,j in F are connected by an edge iff the result of merging 
Xi and Xj "vertically" still lies in B'^'"^. 

• F is obtained from F by contracting all edges with two "solid" ends. 

• Mark a vertex in each connected component of F without "solid" ver- 
tices. 



Let E be the set of edges, M be the set of marked points, and / be the set of 
vertices in F. For each J G {EU M) let c( J) be the subset of 5*^^ consisting 
of points {yi}iei,yi G S such that 

yi = yj if («, j) e J, 

yi^yj if («, j) ^ J, 

yi=p if i G M n J, 
yi = p if i is "solid" , 
yi^p if ieM,i^ J. 
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a 




r r 



Figure 13: An element a e B^q and its associated graph T. 

Clearly, S^^ = Ujc(J) and c(J) is an open cell of dimension 2(|/| — | J|). We 
thus obtain a decomposition of Sa into even dimensional cells. 

Lemma 1. S^a Sa = (Ub^aSb) n Sa, where S<a = Ufe<a ^b- 

It follows from lemma ^ and the above construction that 

Lemma 2. The cell decomposition constructed above restricts to a cell de- 
composition of Sa\S^a, which is a union of cells c{J) such that J n E = ^. 

We thus obtain a cell partition of S by adding cells in Sa\S^a following the 
total order.^Since there are only even-dimensional cells in the partition, the 
rank of H{S) is equal to the number of cells. 

By induction on a with respect to the total order < we get the following (see 

my. 

Proposition 11. S<a has cohomology in even degrees only and the following 
sequence is exact 

O^H{S<a)^ (BHiSb)"^ ® HiS^nS,), (8) 

b<a b<c<a 

where is induced by inclusions Sb C S<a, while 

^_ dg {^b,c-i^c,b), 

b<c<a 
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where 

is induced by the inclusion {Sb H Sc) C Sb- 

When a is maximal with respect to the total order <, the exact sequence (jHj) 
becomes 

^ H{S) ^ m{Sb) ^ © H{Sb n ^e), 

b b<c 

which means that H{S) is isomorphic to the equalizer of i/j. □ 
Lemma 3. The center of A^^ is isomorphic to the center of A^^~^ 

Z{A^J) = Z{A^J~^). 

Proof. It follows from the definition of S that 

S = Sa, 

where B^''- C -B^'' is the set of crossingless matchings with all points on the 
left platform connected to the right platform. On the other hand, since the 




Figure 14: Removing bottommost type II arcs, 
bottommost type II arcs contribute nothing, we have (see figure 

[j Sa= [j Sa. 

Theorem 2 and the above observations imply that 

□ 
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Proposition 12. S^'"^ has ^ n"m j ce//s m t/ie partition constructed above. 

Proof. The proposition is equivalent to tlie statement that S^gl^ has 
cells. Fix the total number of points 2s (including marked and free). Induc- 
tion on the size of the right platform k. 

Induction base = is proved in 0, lemma 4.1. Assuming the statement 
is true up to k, it suffices to prove that extending the size of the platform 
by 1 eliminates (^^J^^) - (^I'l^ll) cells in S^tk- If we label the 2s points 
by 1, 2, 3, ■ ■ ■ , 2s from right to left, the vanished cells are exactly those in Sa 
where a has a type II arc connecting k and k + 1 (see figure H^. Denote the 
set of those a by a{k, k + 1). We thus get the following formula: 



2s ■ ■ ■ ii + 1 ■ ■ ■ ■^fe — 1 ■■■ fc + 1 k k — 1 ■ ■ ■ 1 




Figure 15: A generic element in a(A;, + 1). 



2x 

a(fc,fc+i)eBO;l^ '=0 

where "^iX) denotes the number of cells in X, Ci denotes the n-th Catalan 
number, and [/(a;)]j is the coefficient of in the Maclaurin expansion of f{x). 
Recall that ^"^^""^^ is the generating function of {Cj}. The factor [i + l)Cj 
corresponds to the number of cells outside the bottommost type II arc and 
is equal to the total number of crossingless matchings inside 
the bottommost type II arc. Note that the arcs inside the bottommost type 
II arc contribute nothing to the cell structure, see figure El After simplifying 
the above formula we get 



a(fc,fc+i)eB°;l 



1 1 - VI -4x, 
Vl -4x 2^ 



By induction on s and k it's easy to prove that 



VI -4a; 



fc-ll _/2s-fe\ (2s-k-l 
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and the proposition follows. □ 



Proposition 13. |^ The cohomology ring ofB has dimension 

and is isomorphic to the quotient ring of R = . . . by the ideal Ri 

generated by 6^(1) for all A; + |/| = n + 1, X/ for all \I\ = ^^-^ + 1, and Xf 
for i G [1, "n,], where 

/C{l,2,---,n}, X, = J]X„ efc(/)= 

i&I \J\=k,JCI 

We now prove the main theorem of this section. 

Proof of theorem It follows from theorem El and lemma El that to prove 
theorem 12 it suffices to show that HiS^'"") ^ H{B n-\-m 71 — m ). Denote by X a 
generator of H'^{S). We have the following maps 



where l is th^ inclusion and ipi is the projection onto the i-th component. 
Define Xi G S^'™ to be the pull back of X under the map ipi° 

x/=^'(-l)Vo^*(X). 

It's obvious that those {X^} generate iJ(S'°'™). It follows from proposition IT^ 
and proposition ^1 that to prove the theorem we only need to verify the 
following relations: 





= 0, 




= 0, 


ek{I) 


= 0, 



.,n]; (9) 
n ~ m 



2 

k+\I\=n + l. (11) 



The first two relations are obvious. Consider the map i* : H{S'^'"^) — » H{Sa) 
induced by the inclusion ia : Sa ^ S^'"^- Since Ea^a(^(^n™)) ^ ®aHiSa) 
is an inclusion, (jllll will follow once we verify that that 

J2 Cra = 0, A;+|/|=n + l (12) 

\J\=k,JCI 



for all a E B'. 



O.m 



22 



Fix any a G -B°'™ and / C {1, 2, ■ ■ ■ , n}. Since n — \I\ = k — 1 there exists 
at most k — 1 type I arcs where / intersects with each one at only one point. 
Therefore, for each J C / such that \J\ = k, J must either contain an end 
point of a type II arc or contain an end point of a type I arc (pi,P2) such that 
{pi,P2} G /. If J contains an end point of a type II arc then i*(Xj) = 0. For 
a type I arc (pi,P2), because of the term (—1)* in the definition of Xi and 
the fact that pi + p2 is odd, we have i^Xp^^Xp^) = and «a(^pi + -^P2) = 0- 
Therefore 

Jci,\J\=k,{pi,p2}nJ^fli 

For the remaining terms in the summation in (jl2j) . pick another type I arc 
and repeat the above process. After finitely many reductions we can get the 
relation □ 



4 Categorification of level two representations 
of quantum sl^ 

4.1 Level two representations of quantum sIn 

Let W, A^W, ■ ■ ■ , A'^'^W be the irreducible representations of Ug{slN) with 
highest weights uji, uj2, ■ ■ ■ , ^^n-i respectively, where Ui = Li + ■ ■ ■ + Li 
and the L^'s are the fundamental weights. A level two representation V of 
Uq{slN) is an irreducible representation with the highest weight A = Us+uJs+k 
for some k > 0. Fix V for the rest of this paper. V decomposes into weight 
spaces V = ©V^. Following [5, we call admissible if appears in the 

weight space decomposition of V. A weight fj. is admissible if and only if it 
can be written as the sum /iiLi + /i2-Z^2 + ■ ■ ■ + ^i^nLn such that 

• < /ij < 2, for VI < i < iV 

• Eii lJ'i = '2'S + k 

• fLi + ■ ■ ■ + fii < Xi + ■ ■ ■ + Xi, hi yi < i < N, 

where Xi is the coefficient of Li in the decomposition 

X = ujs + ujs+k = {Li-\ h L^) + (Li H h Ls+k)- 
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For each admissible weight /i let m(/i) be the number of I's in the sequence 
(/ii, . . . , /ijv)- The dimension of is then determined by m{n). 

Recall that Uq^sl^) is defined to be the algebra generated by Fj, i^Tj, and 
for 1 < i < — 1 with relations 



Ei acts on V by sending weight space to V^+^i and Fi maps to 
where = (0, ■ ■ ■ , 0, 1, -1, 0, ■ ■ ■ ,0). 



4.2 Semi-standard tableaux and arc rings 

We give in this section an explicit bijection between semi-standard tableaux 
and crossingless matchings with one platform. First recall the definition of 
semi-standard tableaux. For any A = (Ai, ■ ■ ■ ,AAr_i,0) in the weight lat- 
tice of Uq{sljq), there exists an irreducible representation V\ with the highest 
weight A. Weight ji = (/ii, ■ ■ ■ ,/iAr) appears in the weight space decom- 
position of V if and only if n is admissible. The dimension of the weight 
space V\{fj,) equals to the number of ways one can fill the Young diagram 
corresponding to A with /ii I's, /i2 2's, ■ ■ ■ , and N's in such a way that 
each column is strictly increasing and each row is non- decreasing. Each such 
filling is called a semi-standard tableau (see figure ITBj) . 

The Young diagram Yx corresponding to the level two representation V with 
the highest weight A = a;^ -|- iVs+k has two columns of length s + k and s 
respectively. Fix an admissible weight fi. Let be the set of i's such that 
Aii = 1 




K,Kr^ = 1 = Kr^K,, 
KiKj = KjKi, 
KiEj = q^i-^EjKi, 



(13) 




and Nu be the set of i's 



= {1 < ^ < iV|/i, = 1}, 
such that fii = 2 

= {l<t< iV|/i. = 2}. 
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A = (2,2,1,0) 



^ = (1,1,2,1) 



1 


CO 




1 


2 


2 


4 




CO 


CO 


CO 




4 





Figure 16: Semi-standard tableaux. 



Note that |M^| = m(/i). Let be the set of semi-standard tableaux of 
Yx corresponding to fj,. For each semi-standard tableau G T^, let T^(r') 
and T^(0 be the set of numbers on the right and left column of respec- 
tivily. Write as an ordered sequence {ai,a2,--- ,am{^J.)}■ Assume that 
{oj^, ai^, - ■ ■ , ajj} = f] T^^{r). Consider all integer points {1, 2, 3, ■ ■ ■ } ly- 
ing on the X-axis. Put a platform on the x-axis to the left of all points (see 
figure ITTjl . First draw an arc in the lower half plane connecting a^^ with 
the first point in to its left which is not connected to any point. That 
point always exists and lies in T^(/) since is semi-standard. Repeat the 
above step for 02, 0-3, ' iii order until each point in ^/K'") is connected 

to some point. Finally, connect the remaining free points in M^f]T^(/) to 
the platform by arcs in the unique way that no two arcs intersect. The re- 

123456789 ••• 



n Tiir) = {4, 5, 8} Q T^l) = {1, 2, 3, 6, 7} 

Figure 17: An element in b1'^[M^). 




suiting graph is a crossingless matching among the points in with one 



platform. Denote by _B^|'^-|(M^) the set of all such elements. Note that 

''in{fi)^'^^'^t^-f '^m(^) ' majj j.xvj±±i J. n 



BtLiM,) = B^ly The map from T, to 5^° (M,) is denoted by 
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Conversely, for any a G B^^^-^{Mfj) with t type I arcs ci,C2,--- ,Cf, let Ra 
be the set of right end points of all q. A semi-standard tableau of Y\ is 
constructed by putting Ra [J into the right column and {M^\Ra) |J A^"^ 
into the left column (both in increasing order). The map from B^f^^-^ to is 
denoted hj ipfi- It's easy to verify that ipfi is indeed the inverse of ip^j,. Thus 
we have a bijection between and -8^°^^ 

( (14) 

See figure ^1 for an example of this bijection where V is the level two repre- 
sentation of Uq{sl^). 



4.3 Category C and exact functors 

Starting with i?^°^-|(M^), we repeat the definition of A^^ and get A^°^^(M^), 
or simply A^. Note that A^ = 'L when m(/i) = 0. For an admissible weight 
/i define to be the category of finitely generated graded left A^-modules. 
By taking direct sum over all admissible we collect those into a single 
category C 

C ®C,. 

Note that when k = our category is the same as C{fi) in [Ij. 

The functors Si, J^i, and /Cj defined by Khovanov and Huerfano naturally 
extend to our category C. Recall that Si : C ^ C is defined to be the 
sum over all admissible /i of the functors £^f : — > C^+^.. If /i + is not 
admissible S^ is the zero functor. Otherwise, define S^ to be tensoring with 
the (A^+e-, 74^)-bimodule J^iT^) where T/* is the simplest fiat tangle with 
bottom end points corresponding to and top end points corresponding to 
/i -|- ej. Figure IT^ shows an example of the functor S^ . The definition of Ti 
is similar. See [4^ for details. Define /Cj to be the functor which shifts the 
grading of M e up by /i^ - /i^+i 

/C,(M) =M{/i,,-/i,+i}. 
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A = (2,2,1,0,0) 



Young diagram 



/x = (1,1,1,1,1) M^ = {1,2,3,4,5} 



1 

X 


9 


Q 
O 


A 


c; 
o 
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3 


2 


4 


5 
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2 


3 


5 


4 




1 


3 


2 


5 


4 




1 


4 


2 


5 


3 




= (2,1 


1 


1 
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4 
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1 


2 


4 


3 





1 2 3 4 5 



V5 




1 2 3 4 5 




1 2 3 4 5 




12 3 4 




12 3 4 



Figure 18: Bijection between semi-standard tableaux and crossingless match- 
ings with one platform. 
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£3 = (0,0,1,-1,0,0) 



/XI = (1,1,0,1,2,1) 

/XI + 63 = (1,1, 1,0, 2,1) 



'^3 



1 2 2 1 1 



/X2 = (1,2, 1,1, 1,1) 

/X2 + 63 = (1,2, 2, 0,1,1) f3^'=^( 




12 1111 
Figure 19: Examples of the functor . 



Proposition 14. There are functor isomorphisms 
KiK-^ ^ Id = /Cr^/C,, 

IC IC — IC IC 

EiT^ = Tje, ij iy^j, (15) 
SiSj = SjSi if \i- j\> 1, 
TiFj = TjTi if |i — j| > 1, 

ElE^ © Efl ^ E,Ef,{\} ® E,Ef,{-\} if j = i±l, 
TfJ^j ® TjTf ^ ® J^iTjTi{-l} if j^i±l, 

where 

(2 a j = i, 

[ if \j-i\>l. 

Proposition 15. For any admissible /i there is an isomorphism of functors 
in the category 

E,F^ = F;E; © Id{l} © Id{-1} if ii^i, i^i+i) = (2, 0), 
EiFi = FiEi © Id if Hi - i^i+i = 1, 

EiFi = FiEi if Hi = Hi+i, (16) 
Ei^i ® Id = FiEi if Hi — Hi+i = — 1, 
£:,J^,®Id{l}©Id{-l}^J^i£:, if (//,,/ii+i) = (0,2). 
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Proposition 16. The functor £i is left adjoint to J-'iKi ^{1}; the functor Ti 
is left adjoint to £^j/Cj{l}, and /Cj is left adjoint to fC^^ ■ 

The above three propositions are from 4J. They work in our case without 
any modifications since the actions happen away from the platform. 

The Grothendieck group of C is a Z[g, g~^]-moduIe where grading shifts cor- 
respond to muhiphcation by q. The functors £i, Ti^ and /Cj are exact and 
commute with grading shift action {1}. Exactness follows from left and 
right projectivity of bimodule JF(T) for flat tangle T in section 2. On the 
Grothendieck group level jFj, and /Cj descend to g~^]-linear endomor- 
phisms [jFj], and [/Cj] respectively. Functor isomorphisms in proposition 
IT^ and proposition correspond to the quantum group relation ()13|) in 
K{C). So we can view K{C) as an Uq{slN) module. It follows from the 
bijection (fT^ that K{C) is isomorphic to V as an Ug^sl^) module: 

Proposition 17. The Grothendieck group of C is isomorphic to the irre- 
ducible representation of Uq{slN) with the highest weight ojk + ojk+s 

K{C) C = V. 
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